\documentclass{ctexart}

\usepackage{graphicx}
\usepackage{amsmath}

\title{第六次作业sort}


\author{焦延熙 \\ 信息与计算科学  3210102543}

\begin{document}

\maketitle

\section{测试结果}
1%乱序：quicksort时间=0.105492s heapsort时间=0.002413s

10%乱序：quicksort时间=0.106882s heapsort时间=0.002323s

90%乱序：quicksort时间=0.100953s heapsort时间=0.002322s

99%乱序: quicksort时间=0.10107s heapsort时间=0.002327s

改进后从1%到99%的quicksort排序时间分别为0.870192s 0.872847s 0.874387s 0.873181s
\subsection{总结与改进}
由于在书上代码的实现上出现了一些困难，我选择了重新编写了代码并进行测试 ，在改进的过程中我选择了使用左端，右端与中值作为枢纽元

为什么heapsort比quicksort快很多？

大概是因为提供的数据虽然满足从1%到99%乱序，但是在内部仍有一定顺序，分析quicksoft与heapsort的实现过程，可知heapsoft更能利用这一点

\end{document}
